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Executive  Summary 


This  report  describes  the  results  of  our  one-year  effort  in  developing  an  intelligent,  au¬ 
tomated  analysis  system  that  can  be  used  to  provide  rapid  reliability  assessments  of 
multichip  microelectronic  module  designs.  This  effort  is  part  of  a  cooperative  effort  be¬ 
tween  the  Design  Analysis  Branch  at  Rome  Laboratory  and  the  Mechanical  Engineering 
and  Computer  Science  Departments  at  the  University  of  Massachusetts  in  developing 
a  powerful  computer-based  modeling  and  analysis  system  called  the  Intelligent  Multi¬ 
chip  Module  Analyzer  (IMCMA).  The  IMCMA  system  is  a  blackboard-based  software 
tool  that  automatically  applies  finite-element  and  knowledge-based  analysis  to  rapidly 
assess  the  reliability  of  microelectronic  multichip  module  (MCM)  designs.  The  software 
bases  its  evaluation  on  environmentally  and  operationally  induced  failure  mechanisms. 
It  is  useful  in  assessing  the  reliability  of  advanced  microelectronic  devices  that  have  no 
historical  reliability  data. 

Extensive  understanding  of  the  analysis  and  the  failure  prediction  of  advanced  elec¬ 
tronics  is  being  incorporated  into  IMCMA.  Rome  Laboratory  is  the  Air  Force’s  center 
of  expertise  for  the  reliability  assessment  of  advanced  electronics  and  is  experienced  in 
the  design,  construction,  and  analysis  of  MCMs,  especially  in  the  areas  of  MCM  fail¬ 
ure  mechanisms  and  reliability  assessment.  The  Mechanical  Engineering  Department 
at  UMass  provides  significant  expertise  in  finite-element  modeling  and  analysis  and  the 
Computer  Science  Department  provides  expertise  in  knowledge-based  problem  solving, 
problem-solving  representations,  and  control. 

Early  detection  of  design-related  reliability  problems  can  significantly  decrease  the 
development,  manufacture,  and  testing  costs  of  MCMs.  This  potential  savings  is  off¬ 
set  by  the  labor-intensive  nature  of  modeling  tis  a  means  of  detecting  design-related 
reliability  problems.  Modeling  an  MCM  requires  significant  expertise  to  build  and,  if 
necessary,  remodel  critical  regions  of  an  initial  finite-element  model.  Typically,  it  may 
take  a  senior  design  analyst  several  weeks  to  construct  and  analyze  an  initial  computer- 
based  model  of  a  microelectronic  device.  An  expert  design  analyst  must  decide  how  to 
model  the  individual  components,  how  to  represent  them  so  they  can  be  used  by  analy¬ 
sis  tools  (such  as  an  automated  mesh  generator),  and  how  to  interpret  the  results.  The 
numerical  results  from  the  initial  model  will  often  indicate  critical  regions  of  the  de¬ 
vice  that  must  be  remodeled  in  order  to  obtain  an  accurate  analysis  of  the  mechanical 
stresses  of  these  regions. 

Current  analysis  tools  lack  high-level  models  of  microelectronic  devices  and  loading 
conditions.  Based  on  low-level  geometric  representations,  these  tools  require  a  skilled 
expert  to  translate  the  high-level  model  of  the  device  into  representations  that  the 
analysis  tools  can  utilize.  Conversion  between  different  representations  used  in  each 
tool  is  also  often  left  to  the  designer. 

In  the  IMCMA  system,  modeling  effort  and  expert-operator  requirements  have  been 
reduced  through  two  main  techniques: 
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•  Use  of  a  high-level  representation  of  devices  as  the  interface  between  the  designer 
and  the  analysis  tools 

•  Capturing  the  expertise  of  experienced  design  analysts  in  an  intelligent  assistant 
to  be  made  available  to  less  experienced  designers 

Increasing  the  productivity  of  design  experts  significantly  reduces  the  development 
effort,  lead  time,  and  cost  associated  with  new  MCMs. 

To  date,  nine  knowledge  sources  (KSs)  have  been  completed  that  take  a  high-level 
device  specification  through  model  simplification,  finite-element  generation,  and  thermal 
analysis.  These  KSs  include  the  use  of  stand-alone  FORTRAN  finite-element  generation 
codes  that  have  been  integrated  into  IMCMA  by  using  the  generic  blackboard  frame¬ 
work,  GBB.  This  initial  portion  of  the  IMCMA  system  can  produce  a  thermal  analysis 
of  a  high-level  MCM  design  description  in  a  few  minutes. 

In  this  report,  we  describe  our  findings  and  progress. 
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An  Architecture  for  Intelligent  Multichip  Module  Reliability  Analysis 

1  Introduction 

Enriy  detection  oS  design-related  rdiability  problems  can  significantly  decrease  the  devel- 
opmenty  mannfiactnre,  and  testing  costs  of  multichip  microelectronic  modules  (MCMs). 
Fbr  ezansple,  the  Derign  Analysis  Branch  (ERSD)  of  the  Electromagnetic  Reliability 
Directorate  at  Rome  Labmatory  has  successfully  used  the  finite-element  method  for 
r^abffity  assessment  of  MCM  components  to  predict  failure  modes  and  assess  their 
mechaaicnl  lelialNlity  (M).  DetaUed  simulation  studies  of  microelectronic  devices  has 
been  need  to  snccessfnWy  predict  the  location  and  magnitude  of  critical  thermal  and 
physkalfU^  Mss  «  ^Chese  studies  can  be  used  to  predict  the  rehabihty  and 

&i!'«ire  modes  of  the  device. 

Detecting  design-rdated  reliability  problems  using  detailed  simulation  studies  is  la¬ 
bor  intensive,  and  requires  significant  expertise  to  build  and,  if  necessary,  remodel  criti¬ 
cal  regions  of  an  iwitial  finite-element  model  of  MCM  devices  on  the  computer.  Typically, 
it  may  take  an  engineer  several  weeks  to  construct  and  analyze  an  initial  model  of  a 
microelectronic  device  on  the  computer.  The  numerical  results  from  the  initial  model 
will  often  indicate  critical  regions  of  the  device  which  must  be  remodeled  in  order  to 
obtain  an  accurate  model  of  these  regions.  For  example,  remeshing  is  needed  to  re¬ 
solve  meshing  problems  due  to  violation  of  geometric  transitioning  constraints  or  due  to 
bade  limitations  of  the  mesh  generator.  Increasing  the  productivity  of  design  experts 
will  significantly  reduce  the  development  effort,  lead  time,  and  cost  associated  with  new 
MCMs. 

Today,  an  expert  designer  must  decide  how  to  model  the  individual  components, 
how  to  represent  them  so  they  can  be  used  by  andysis  tools  (such  as  an  automated 
mesh  generator),  how  to  interpret  the  results  and  potential  failure  of  these  tools,  and 
how  to  reformulate  the  model  for  further  analysis,  if  needed.  Current  analysis  tools 
lack  high-level  models  of  microelectronic  devices  and  loading  conditions.  Based  on  low- 
level  geometric  representations,  these  tools  require  a  skilled  expert  to  translate  the 
high-level  model  of  the  device  into  representations  that  the  analysis  tools  can  utilize. 
Similarly,  the  expert  must  relate  the  detsuled  analysis  results  back  to  the  high-level 
model,  understanding  the  implications  of  the  detailed  results  to  overall  device  reliability. 
Conversion  between  the  many  different  representations  used  in  the  various  analysis  tools 
is  also  often  left  to  the  designer. 

Modeling  effort  and  expert  operator  requirements  can  be  reduced  through  several 
techniques: 

•  Use  of  a  high-level  representation  of  devices  as  the  interface  between  the  designer 
and  the  analysis  tools.  The  designer  would  define  the  device  in  terms  of  its  com¬ 
ponents  and  the  analysis  system  would  use  these  high-level  definitions  to  develop 
a  detailed  representation  of  the  device.  For  example,  a  MCM  might  consist  of 
a  number  of  uniform  rectangular  chips  and  capacitors  mounted  on  the  substrate 
in  a  symmetrical  pattern.  The  designer  would  specify  the  chips,  capacitors,  and 
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the  pattern,  and  the  system  would  develop  all  the  detailed  submodels  of  critical 
features  of  the  device. 

•  By  capturing  the  expertise  of  experienced  designers  in  an  intelligent  assistant  for 
MCM  device  analysis,  much  of  the  labor-intensive  aspects  of  reliability  analysis 
can  be  automated  and  made  available  to  less  experienced  designers  [9].  Instead  of 
the  expert  designer  deciding  how  to  use  the  tools  to  effectively  model  devices,  the 
analysis  system  would  develop  and  implement  a  modeling  strategy  for  analyzing 
the  device.  The  system  would  monitor  the  accuracy  of  the  modeling  process, 
detecting  modeling  problems  such  as  idealizations  resulting  in  singularities  in  the 
finite-element  solution,  violations  of  mesh  transitioning  constraints,  and  poorly 
structured  meshes.  Once  detected,  the  system  would  reformulate  the  model  or 
remesh  until  an  acceptable  model  is  developed. 

These  techniques  form  the  basis  of  the  IMCMA  system. 


2  The  IMCMA  Architecture 


A  blackboard  system,  based  on  the  blackboard  problem-solving  paradigm  [10,11],  was 
used  as  the  basis  for  the  IMCMA  architecture.  A  blackboard  system  performs  problem 
solving  by  using  three  basic  components  (Figure  1): 


Figure  1:  Basic  Components  of  the  Blackboard  Model 

•  A  blackboard,  that  is  a  global  database  containing  input  data,  partial  solutions, 
and  other  data  that  are  in  various  problem-solving  states. 

•  Knowledge  sources  (KSs)  which  are  independent  modules  that  contain  the  knowl¬ 
edge  needed  to  solve  the  problem,  and  that  can  be  widely  diverse  in  representation 
and  in  inference  techniques.  KS  modularity  facilitates  application  development 
and  simplifies  maintenance  and  enhancement. 
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•  A  control  mechanism,  that  is  separate  from  the  individual  KSs  and  that  makes 
dynamic  decisions  about  which  KS  is  to  be  executed  next. 

The  power  of  the  blackboard  approach  lies  in  its  ability  to: 

•  Organize  problem-solving  knowledge  into  multiple  independent  knowledge  mod¬ 
ules 

•  Allow  the  knowledge  in  each  module  to  be  represented  differently 

•  Allow  different  problem-solving  techniques  in  each  knowledge  module 

•  Flexibly  apply  knowledge  modules  in  the  most  appropriate  way  to  efficiently  solve 
the  problem 

The  blackboard  model  offers  a  powerful  problem-solving  architecture  that  is  suitable 
when: 

•  Many  diverse,  specialized  knowledge  representations  are  needed.  KSs  can  be  de¬ 
veloped  in  the  most  appropriate  representation  for  the  data  they  axe  to  handle. 

•  An  integration  framework  is  needed  that  allows  for  heterogeneous  problem-solving 
representations  and  expertise. 

•  The  application  uses  large-grained  modularity  for  design,  implementation,  and 
maintenance. 

•  The  application  involves  many  developers. 

•  Uncertain  knowledge  or  limited  data  inhibits  absolute  determination  of  a  solution. 

•  Multilevel  reasoning  or  flexible,  dynamic  control  of  problem-solving  activities  is 
required  in  an  application. 

The  IMCMA  prototype  was  implemented  using  Blackboard  Technology  Group,  Inc.’s 
GBB’**  framework,  a  toolkit  for  rapidly  developing  and  delivering  high-performance 
blackboard  applications.  As  will  be  discussed,  GBB  allowed  us  to  quickly  change  prob¬ 
lem  representations  and  approaches  during  prototype  development.  This  proved  crucial 
to  the  success  of  this  one-year  prototype  effort. 


The  IMCMA  Blackboards 

The  blackboards  in  the  IMCMA  prototype  are  organized  into  the  hierarchy  shown  in 
Table  1.  There  are  three  groupings  of  blackboards  in  IMCMA:  MODEL,  LIBRARY,  and 
CONTROL-SHELLS. 

The  MODEL  blackboards  contain  the  information  used  in  the  current  IMCMA  pro¬ 
totype.  These  blackboards  are  subdivided  into  2D-M0DEL,  3D-M0DEL,  and  MATERIAL 
blackboards  containing  blackboards  used  for  2D  modeling,  3D  modeling,  and  material 

GBB  is  a  trademark  of  Blackboard  Technology  Group,  Inc. 
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MODEL 


2D-H0DEL 


C0NP0NENT-2D-SURFACES 

11 

Units: 

C0MP0NENT-2D-LINES 

44 

Units : 

C0MP0NENT-2D-P0INTS 

43 

Units: 

MAPMESB-2D-REGI0NS 

272 

Units: 

MAPMESH-2D-LINES 

577 

Units : 

MAPMESH-2D-P0INTS 

306 

Units: 

20-ELEMENTS 

1088 

Units: 

2D-N0DES 

1155 

Units: 

3D-M0DEL 

COMPONENTS 

22 

Units: 

C0MP0NEMT-3D-LIMES 

132 

Units: 

C0MP0NENT-3D-P0INTS 

88 

Units: 

C0MP0NENT-3D-SURFACES  66 

Units: 

3D-ELEMENTS 

1352 

Units : 

30-NODES 

2704 

Units : 

MATERIALS 

2 

Units : 

LIBRARY  [0] 

COMPONENT-LIBRARY 

Empty 

COMPONENT- INSTANCE-LIBRARY 

Empty 

MATERIAL-LIBRARY 

Empty 

CONTROL-SHELL  CO] 

KSS 

9 

Units : 

KSAS 

19 

Units : 

(11  C0MP0NEMT-2D-SURFACE) 

(44  C0MP0NENT-2D-LINE) 

(43  C0MP0NENT-2D-P0IMT) 

(272  MAPMESH-2D-REGI0N) 

(577  MAPMESH-2D-LINE) 

(306  MAPMESH-2D-P0INT) 

(1088  2D-ELEMENT) 

(1155  2D-N0DE) 

(10  PRESCRIBED-FLUX -SURFACE, 

1  PRESCRIBED-TEMPERATURE-SURFACE. 

11  COMPONENT) 

(132  C0MP0NENT-3D-LINE) 

(88  C0MP0NENT-3D-P0INT) 

(66  C0MP0NENT-3D-SURFACE) 

(1352  3D-ELEMEMT) 

(2704  3D-N0DE) 

(2  MATERIAL) 


(9  KS) 
(19  KSA) 


Table  1:  IMCMA  Blackboard  (analyzing  test  device) 

descriptions,  respectively.  The  various  component,  mapmesh,  and  finite-element  black¬ 
boards  and  objects  contained  in  these  blackboards  will  be  discussed  as  part  of  the  KS 
descriptions  presented  later  in  this  report. 

The  LIBRARY  blackboards  are  for  a  planned  standard  component  and  material  library 
facility  that  has  not  been  implemented  as  part  of  this  effort. 

The  CONTROL-SHELLS  blackboards  are  part  of  the  KS  control  facilities  supplied  by 
GBB. 

The  particular  blackboard  and  object  hierarchy  used  in  the  IMCMA  system  was 
designed  for  conceptual  and  representational  convenience.  The  GBB  framework  used  to 
build  IMCMA  allows  developers  to  select  from  a  wide  range  of  blackboard  and  object 
structures  (such  as  a  single  blackboard  for  all  objects,  a  separate  blackboard  for  each 
class  of  object,  and  so  on).  These  decisions  do  not  effect  performance,  and  we  chose  the 
IMCMA  hierarchy  based  on  our  sense  of  naturalness. 

Table  1  also  indicates  the  names  and  counts  of  the  blackboard  objects  created  by 
a  high-level  analysis  of  a  ficticious  MCM  device.  Although  based  on  real  technology, 
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this  “Test  MCM”  device  does  not  physically  exist  and  was  created  solely  for  purposes 
of  demonstration,  debugging,  and  illustration.  The  Test  MCM  device  will  be  used 
throughout  this  report. 


IMCMA  Knowledge  Sources 

Nine  KSs  and  KS  interfaces  were  developed  for  the  IMCMA  system  under  this  contract 
(Table  2). 


input-model-ks 

GBB 

Reads  a  device  specification  file  and 
bmlds  the  component  and  material 
objects  specified  therein 

adjust-modcl-ks 

GBB 

Simplifies  the  geometry  of  the  device 
to  facilitate  rapid  analysis 

f ind-symmetry-ks 

GBB/CLIPS 

Identifies  2D  (XY)  geometric  sym¬ 
metries  in  the  device 

complete-model-ks 

GBB 

Builds  the  component  objects  that 
are  based  on  the  adjusted  model 

generate-mapmesh-regions-ks 

GBB 

Generates  the  coarsest  possible  2D 
mesh  for  the  adjusted  device 

generate-2d-mesh-k8 

GBB/FORTRAN 

Generates  a  2D  mesh  from  the 
mapmesh  regions  and  mesh  density 
specifications 

extrude-component-ks 

GBB /FORTRAN 

Edits  the  2D  mesh  for  a  specific  com¬ 
ponent  and  extrudes  that  component 
into  a  3D  mesh 

combine-Sd-meshes-ks 

GBB/FORTRAN 

Combines  all  the  component  3D 
meshes  into  a  single  3D  mesh 

analyze-3d-mesh-k8 

GBB/FORTRAN 

Analyzes  the  combined  3D  mesh 

Table  2:  IMCMA  Knowledge  Sources  (developed  or  interfaced  under  this  contract) 


Processing  proceeds  among  these  KSs  as  shown  in  Figure  2.  These  KSs  will  be 
described  in  detail  in  the  following  sections. 


3  Knowledge  Source  Descriptions 

The  Input-Model  KS 

The  input-model-ks  KS  is  triggered  when  the  IMCMA  system  begins  its  operation. 
For  example,  once  the  IMCMA  system  has  been  loaded,  the  form: 

(run-imcma  "test-example"  :xy-adjust  .1.0  :z-adjust  .2) 
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FORTRAN  KSs  Common  Lisp  KSs  Rule-based  KSs 


Figure  2;  IMCMA  KS  Processing 

will  invoke  IMCMA  on  the  device  specified  in  the  device  specification  file  named  test-example .  lisp. 
The  device  specification  file  contains  a  high-level  geometric  description  of  the  device  and 
its  components,  descriptions  of  the  materials  used  in  the  device,  and  thermal  and  static 
loading  information.  (An  example  device  specification  file  is  shown  in  Section  A  of  the 
Appendices.)  These  specifications  are  supplied  using  the  following  forms: 
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deflne-device  name  &key  tsize  :title  tfilename  [Macro] 

This  macro  should  appear  once  at  the  start  of  the  device  specification  file.  It  spec¬ 
ifies  that  the  device  being  defined  is  named  name.  The  :size  argument  specifies 
the  overall  size  (bounding  rectangular  prism)  of  the  device.  The  :  title  argument 
specifies  a  title  to  be  included  in  all  ASCII  files  generated  by  IMCMA  (the  default 
title  is  the  value  of  name).  The  filename  argument  specifies  a  root  filename  to  be 
used  by  IMCMA  in  generating  all  intermediate  file  names  (the  default  value  is  also 
name). 

Here  is  an  example  of  deflne-device: 

(dafine-devica  "last  MCM" 

:filanama  "tast" 

:siza  (40.64  40.64  1.27)) 

defmaterial  name  ftkay  :a  :na  :tk  :max-arror-tolareuica  : alpha  [Macro] 

:bata  :rafaranca-tamparatura 

This  macro  is  used  to  define  each  material  used  in  the  device.  These  macros  should 
appear  after  the  deflne-device  macro,  but  before  any  components  are  defined. 
The  :a,  :nu,  :tk,  :alpha,  :bata,  and  :raferanca-tamparatura  arguments  specify 
material  properties.  The  :min-arror-tolaranca  and  :max-error-toleranco  argu¬ 
ments  specify  FEECAP  analysis  requirement  values  (see  KS  analyze-3d-mesh-ks). 

Here  is  an  example  of  defmaterial: 

(defmaterial  .’alumina 
: e  . 54e8 
:nu  .22 

:min-error-tolerance  .1 
: max-error-tolerance  .1 
:tk  (50  55  60) 

: alpha  (.2  .3  .4) 

:beta  90 

: reference-temperature  -30) 

defcomponent  name  type  ftkey  :x  :y  :z  :size  : components  [A/acro] 

:material  : operating-range  : xy-alignment 
: point-static-loads  : point-heat-sources 
; prescribed-flux-surfaces 
: prescribed-convection-surfaces 
:prescribed-temperature-surf aces 
: power-dissipation-surfaces  : power-dissipation 
: failure-mode 

This  macro  is  used  to  define  each  component  used  in  the  device.  These  macros 
should  appear  after  the  deflne-device  and  defmateriaJ  macros.  The  :x,  :y,  and  :z 
arguments  specify  the  component’s  position  relative  to  the  device  coordinates  (the 
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argument  ;  xy-alignment  specifics  whether  the  :x  and  :y,  values  correspond  to  the 
lower-left  of  the  component  (the  default)  or  the  center  of  the  component  (specified 
by  :  centered)).  The  tsize  argument  specifies  the  length,  width  and  height  of  the 
component.  The  :  components  argument  specifies  subcomponents.  The  : material 
argument  specifies  the  component  material.  The  arguments; 

e  : operating-range 
e  : xy-alignment 

•  : point-static-loads 

•  : point-heat-sources 

•  : prescribed-flux-surfaces 

•  : prescribed-convection-surfaces 

•  : prescribed-temperature-surfaces 

•  ; power-dissipation-surfaces 

•  : pover-di s  sipat ion 

specify  operating  characteristics  of  the  component.  The  ;  failure-mode  argument 
is  not  used  in  the  current  prototype  implementation. 

Here  are  two  examples  of  defcomponent: 

(def component  : SUBSTRATE-1  ; substrate 
:size  (40.64  40.64  1.27) 

;prescribed-temperature-surf aces  ((:bottom  30)) 

: mat  er ial  : alumina) 

(defcomponent  : CHIP-1  :chip 
:size  (13.0010  5.9890  .516) 

;x  (+  (/  40.64  2.0)  10.1451) 

:y  (+  (/  40.62  2.0)  -8.4118) 

;z  (+  1.27  -.516) 

; xy-alignment  ; cent  ered 
: power-dissipation  .1 
rmaterial  : silicon) 

The  overall  design  for  IMCMA  includes  a  component  and  material  library  facility  for 
maintaining  a  library  of  often  used  components  and  materials.  This  library  is  not  oper¬ 
ational  in  the  prototype  IMCMA  system  and  all  material  and  component  information 
must  be  supplied  in  the  device  specification  file. 

The  Lisp-based  input-model-ks  KS  performs  the  following  activities: 

•  Reads  the  supplied  device  specification  file  and  creates  the  defined  material  and 
component  objects  on  the  model  blackboard. 

The  component  surface,  line,  and  point  objects  and  the  prescribed  convection, 
temperature,  power-dissipation,  and  flux  surface  objects  are  not  created  until  the 


8 


An  Architecture  for  Intelligent  Multichip  Module  Reliability  Analysis 


components  are  adjusted  for  modeling  (by  the  adjust-model-ks  KS  described 
below). 

•  If  the  IMCMA  graphics  module  has  been  loaded,  the  graphics  are  activated  and 
the  graphic  display  is  initialized  to  show  the  plan  view  (xy)  and  side  view  (yz)  of 
the  device  (Figure  3). 


Figure  3:  GBB  Graphics  Showing  Test  MOM  Plan  View 


The  Adjust-Model  KS 

This  KS  simplifies  the  geometry  of  the  device  to  facilitate  rapid  analysis  by  adjusting 
the  modeled  position  and  size  of  components  to  reduce  the  number  of  finite  elements 
necessary  to  model  the  device.  Given  xy-adjustment  and  z-adjustment  parameters,  the 
modeled  physical  positions  of  components  are  shifted  to  improve  component  alignment 
in  the  xy  and  z  dimensions.  This  Lisp-based  KS  performs  the  following  activities; 
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1.  Checks  the  specified  :xy-ad just-distance  and  :z-ad just-distance  parameters 
to  insure  that  they  are  not  greater  than  half  the  minimum  component  xy-distance 
and  z-haght,  respectively.  Adjustment  parameters  greater  than  these  maximums 
can  cause  components  to  “disappear”  from  the  simplified  model.  If  either  of  these 
parameters  are  too  large,  the  user  is  presented  with  a  continuable  error. 

2.  Adjusts  the  xy  coordinates  of  the  components  within  the  :xy-adjust-distance 
bounds.  The  x  and  y  dimensions  are  adjusted  separately.  For  each  dimension, 
the  lowest  coordinate  (the  device  exterior)  remuns  unchanged,  and  other  coordi¬ 
nates  within  the  txy-adjust-distance  bounds  are  shifted  to  match  this  lowest 
coordinate.  Similarly,  coordinates  within  the  adjustment  bounds  of  the  highest 
coordinate  (again,  the  device  exterior)  are  shifted  to  mdtch  it.  Finally,  interior 
points  are  shifted  to  match  one  another  as  long  as  none  are  shifted  beyond  the 
adjustment  bounds. 

This  simple  adjustment  algorithm  works  reasonably  well,  but  shifts  some  com¬ 
ponents  more  than  is  necessary  (by  not  shifting  others  far  enough).  A  better 
adjustment  algorithm  was  written,  but  not  fully  tested,  as  part  of  this  contract.^ 

3.  Adjusts  the  z  coordinates  of  the  components  within  the  :z-adjust-di8tance 
bounds.  As  with  the  xy  adjustment,  the  simple  adjustment  algorithm  is  used  to 
merge  values.  Since  x  values  are  rarely  widely  distributed  over  the  height  of  the 
device,  the  simple  adjustment  algorithm  produces  good  adjustments  for  typical 
devices. 

The  oripnal  component  object  includes  both  the  adjusted  xyz  extent  of  the  compo¬ 
nent  (as  changed  above)  and  the  original  xyz  extent.  The  GBB  graphics  displays  used 
in  IMCMA  show  both  the  original  extent  (using  thin  lines)  and  the  adjusted  extent 
(using  thick  lines),  as  shown  in  Figure  4. 

The  Complete-Model  KS 

This  KS  builds  the  component  objects,  based  on  the  adjusted  model  produced  by  the 
adjust-model-ks  KS.  Recall  that  we  delayed  making  the  component  surfaces,  lines,  and 
points  and  the  prescribed  convection,  temperature,  power-dissipation,  and  flux  surfaces 
until  the  components  were  adjusted  for  modeling.  This  Lisp-based  KS  performs  the 
following  activities: 

1.  Creates  2D  line,  point,  and  surface  and  3D  line,  point,  and  surface  objects  on  the 
blackboard,  linked  appropriately. 

2.  Creates  the  prescribed  convection,  temperature,  power-dissipation,  and  flux  sur¬ 
face  objects  and  links  them  to  the  appropriate  component  objects.  These  surfaces 

*That  code  is  commented  out  in  the  prototype  system  source  file. 
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Figure  4:  GBB  Graphics  Showing  Test  MCM  Plan  View  (Adjusted  Components) 


are  shown  in  black  on  the  IMGMA  graphics  component  display.  (Point-heat- 
source  and  p<rai-static-load  objects  are  created  by  the  combine-3d-meshes*ks 
KS  later  in  the  analysis.) 

3.  For  each  component,  finds  any  adjacent  chip  components,  linking  the  component 
objects  as  appropriate.  An  additional  extrusion  amount  for  adjacent  chips  is 
computed  using  a  4-color  algorithm  and  stored  with  the  chip  objects.  (This  value  is 
used  during  extrusion  to  effectively  insulate  chip  sides  from  adjacent  components; 
see  the  description  of  the  extrude-component  KS  for  details.) 

4.  Signals  a  generate-mapmesh-regions  event  (to  trigger  mapmesh  region  generation). 

5.  Signak  a  combine-3d-meshes  event  (to  eventually  combine  the  3D  component 
meshes,  once  they  are  generated). 
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The  Find-Symmetry  KS 

The  core  of  this  CLlPS-based  KS  was  written  by  Peter  Rocci  of  Rome  Laboratory.  Its 
job  is  to  identify  2D  (xy)  symmetry  in  the  device.  The  Lisp-based  interface  to  Peter’s 
CLIPS  code  was  written  under  this  contract  and  performs  the  following  activities: 

1.  Creates  an  ASCII  input  file  for  the  CLIPS  ruleset  containing: 

•  2D  region  descriptions  for  each  component  2D  surface. 

•  2D  point  descriptions  for  each  component. 

2.  Invokes  the  CLIPS  ruleset  on  the  ASCII  input  file. 

The  Lisp-based  code  to  incorporate  the  results  of  this  KS  in  further  IMCMA  process¬ 
ing  was  not  written  under  this  contract,  ais  none  of  the  example  devices  were  symmetric 
at  the  highest  modeling  level. 

The  Generate-Mapmesh-Regions  KS 

This  KS  generates  2D  mapmesh  regions  based  on  the  complete  model  produced  by 
complete-modeLks.  Mapmesh  regions  are  the  largest  2D  ’^elements”  that  can  be  used 
to  analyse  the  adjusted  device  model.  The  2D  mapmesh  regions  can  be  subdivided  to 
create  a  more  detailed  2D  mesh  (by  the  generate-2d>mesh-ks  KS,  described  below). 

This  Lisp-based  KS  performs  the  following  activities: 

1.  Given  a  Hst  of  xy  transitions  generated  by  the  adjust-model  KS,  objects  repre¬ 
senting  2D  mapmesh  points,  lines,  and  re^ons  are  created  on  the  blackboard  and 
finked  to  one  another  and  to  the  component  objects  they  represent. 

2.  ‘‘Pseudo-component”  numbers  are  generated  for  each  mapmesh  2D  region.  A 
pseudo-component  number  represents  the  set  of  component  numbers  that  are  as¬ 
sociated  with  the  mapmesh  2D  region.  As  shown  in  Figure  5,  a  single  2D  mapmesh 
region  represents  a  number  of  different  components  in  the  full  3D  model.  The 
Sandia  finite-element  tools  used  to  generate  the  2D  and  3D  mesh  require  a  num¬ 
bering  scheme  in  order  to  perform  operations  on  the  generated  2D  and  3D  meshes. 
Pseudo-components  encode  the  information  needed  to  appropriately  edit  the  2D 
mesh  for  3D  extrusion.  The  pseudo-component  numbers  are  translated  to  ac¬ 
tual  component  numbers  (by  the  extrude-component-ks),  and  eventually  to 
material  numbers  (by  the  analyze-3d-mesh-ks)  later  in  the  analysis  process. 

3.  Changes  the  graphic  display  to  include  showing  the  2D  mapmesh  regions  (Fig¬ 
ure  6). 
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2D  MESH 
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A  siinple  device  and  associated  2D  mesh  showing  pseudo-component,  component,  and 
material  numbers  for  selected  2D  redone. 

Figure  5:  Relationship  Between  Pseudo-components,  Components,  and  Materials 

The  Generate-2D-Mesh  KS 

This  KS  is  called  to  generate  a  2D  mesh  from  the  mapmesh  regions  created  by  generate- 
mapmesh-regions-ks. 

1.  Creates  an  ASCII  input  file  for  FASTQ  contiuning: 

a  The  20  point  descriptions  for  the  mapmesh  regions. 
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Figure  6:  GBB  Graphics  Showing  Test  MCM  Mapmesh  Regions 

•  The  2D  Hue  descriptions  for  the  mapmesh  regions,  which  include  the  number 
of  elements  to  create  along  the  line  and  the  element-size  ratio  associated  with 
the  line.’ 

•  The  2D  region  descriptions  for  the  mapmesh  regions.  These  descriptions  are 
sorted  by  region  number  within  pseudo-component  number  to  insure  that 
FASTQ  generates  a  2D-mesh  Exodus  file  with  internal  block  numbers  that 
match  the  pseudo-component  numbers.  (The  need  for  this  will  be  discussed 
in  the  description  of  the  extrude-component  KS.) 

2.  Invokes  the  FORTRAN  FASTQ  code  on  the  ASCII  input  file. 

’The  aiuaber  of  elements  along  the  line  in  the  prototype  is  supplied  by  the  parameter 
rnnaber-of-eleaente  when  IMCMA  is  invoked.  This  will  be  replaced  by  a  more  intelligent  mecha¬ 
nism  being  developed  by  Dale  Richards  at  Rome  Laboratory. 
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3.  Reads  the  binary  2D-me8h  Exodus  file  created  by  FASTQ  to  extract  the  2D-node 
and  2D-elanent  descriptions.*  A  blackboard  object  for  each  2D-node  and  2D- 
element  is  created,  the  2D*nodes  are  linked  to  the  appropriate  2D-elements  and 
the  2D*elenient8  are  linked  to  the  appropriate  component  objects.  An  ordered 
list  of  the  2D-element*8  2D-node8  is  also  stored  with  the  2D-element  object  to 
maintain  the  lower-left,  upper-left,  upper-right,  lower-right  node  relationships  to 
the  element. 


4.  Changes  the  graphic  display  to  show  the  2D  mesh  (Figure  7). 


Figure  7:  GBB  Graphics  Showing  Test  MCM  2D  Mesh 


^The  2D-mesh  Exodus  file  reader  was  written  by  graduate  research  assistant,  Venkat  Manakkal. 
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The  Extrude- Component  KS 

This  KS  is  called  once  for  each  component  in  the  device.  Its  job  is  to  edit  the  2D 
mesh  produced  by  the  generate-2d-mesh-k8  KS  to  contain  only  those  2D  elements 
appropriate  for  the  component.  It  then  extrudes  the  edited  2D  mesh  in  the  Z  dimension 
to  produce  a  3D  mesh  of  the  component.  As  will  be  described  below,  chip  components 
and  non-rectangular  components  complicate  this  baric  process. 

The  core  of  the  extrude-component  KS  are  two  FORTRAN-based  codes  developed 
by  Sandia  National  Laboratory:  GJOIN  (used  for  editing  the  2D-mesh)  and  GEN3D 
(used  to  perform  the  extrusion).  The  Lisp-based  interface  to  these  codes  written  under 
this  contract  performs  the  following  activities: 

1.  Determines  any  well  locations  associated  with  the  component,  based  on  chip  place¬ 
ment.  To  eliminate  the  need  to  explicitly  describe  wells  in  the  high-level,  device¬ 
description  file,  chip  components  that  overlap  other  components  are  assumed  to  be 
in  wells  of  the  same  size  as  the  overlap.  This  KS  uses  simple  geometric  reasoning 
to  identify  these  wells  and  records  them  as  part  of  the  component  object. 

2.  Determines  the  z-layers  associated  with  this  component.  A  component  can  be 
extruded  in  a  single  layer  unless  it  has  wells.  When  a  component  has  wells,  it 
must  be  extruded  as  a  number  of  layers,  based  on  the  well  depths,  with  each 
layer  extruded  separately.  In  the  prototype  implementation  of  this  KS,  some 
components  are  extruded  with  more  layers  than  is  required  due  to  the  use  of 
simple  geometric-reasoning  heuristics  in  this  step. 

3.  Performs  the  following  on  each  layer  of  the  component: 

•  Determines  which  components  are  associated  with  this  layer  and  which  com¬ 
ponents  within  the  xy  spatial  extent  of  this  component  must  be  deleted  (such 
as  a  chip  representing  a  well). 

•  Determines  the  pseudo-components  that  are  to  be  retained  and  the  pseudo¬ 
components  that  must  be  deleted,  ^ven  the  above  component  analysis. 

•  Determines  how  to  renumber  the  retiuned  pseudo-component  block  numbers 
to  the  actual  component  block  number  for  the  component. 

•  Invokes  GJOIN  to  edit  the  2D-mesh  file  to  delete  the  pseudo- component 
blocks  and  to  renumber  the  blocks  to  the  actual  component  number.  Due  to 
limitations  in  the  Sandia  codes,  this  requires  that  the  target  component  block 
number  must  be  in  the  retained  pseudo-component  block  numbers.  If  it  is 
not,  the  target  block  number  (assigned  to  one  of  the  pseudo-component  blocks 
to  be  deleted)  must  be  exchanged  with  one  of  the  pseudo-component  block 
numbers  to  be  retained  prior  to  the  deletion.  This  code  is  quite  cumbersome, 
due  to  the  need  to  account  for  pseudo-component  block  numbers,  component 
block  numbers,  and  GJOIN’s  internal  block  numbers  required  for  exchanging 
block  numbers.  The  name  of  the  edited  2D-mesh  Exodus  file  is  passed  onto 
the  next  step. 
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e  InTokes  GEN3D  to  extrude  the  compon«it  layer.  Chip*  receive  special  treat¬ 
ment  to  insure  that  their  sides  are  insulated  (decoupled)  from  adjacent  chips 
or  component  weUs.  The  Sandia  codes  do  not  provide  a  direct  means  of  de¬ 
coupling  nodes,  so  an  alternative  te<‘hniQue  was  devised.  Chips  are  extruded  a 
slight  additional  amount  (a  multiple  of  the  value  oi  «gjoin-sierg«~di8tance*, 
based  on  a  four-coloring  algorithm),  so  that  the  nodes  above  the  chip  bottr 'n 
do  not  coincide  with  the  nodes  of  adjacent  chips  or  wells.*  This  technique 
causes  problems,  however,  if  a  component  is  immediately  above  a  chip  (since 
the  additional  extrusion  distance  will  cause  the  topmost  chip  elements  to 
overlap  the  bottom  elements  of  the  component  on  top  of  the  chip). 

•  The  name  of  the  3D  Exodus  file  created  by  GEN3D  is  saved  with  the  com¬ 
ponent. 

The  Combine-3D-Meshes  KS 

This  KS  combines  the  sets  of  extruded  3D-me8hes  for  all  components  that  were  produced 
by  extrude-component-ks.  The  core  of  this  KS  is  the  FORTRAN-based  GJOIN 
code  developed  by  Sandia  National  Laboratory.  The  Lisp-based  interface  to  these  codes 
written  under  this  contract  performs  the  following  activities: 

1.  Determin<»  what  is  required  to  chauage  all  component-block  numbers  to  material- 
block  munbers  as  required  by  the  FEECAP  code  used  in  the  analyze-3d-mesh- 
ks  KS.  These  changes  must  be  done  before  the  component-layer  3D-me8h  files  are 
merged  into  a  single  3D-mesh  file.  As  was  the  case  with  the  extrude-component 
KS,  limitations  in  the  Sandia  codes  require  that  the  target  material  block  number 
must  be  one  of  the  component  block  numbers  to  be  assigned  to  that  materiid.  If 
it  is  not,  the  target  component  block  numbers  must  be  exchanged  to  make  this  so. 
Since  the  component  block  numbers  to  be  exchanged  cannot  already  be  intended 
for  use  as  a  material  block  number,  all  exchanges  must  be  considered  as  a  group. 
Again,  this  code  is  quite  cumbersome,  due  to  the  need  to  account  for  material 
block  numbers,  component  block  numbers,  and  GJOIN ’s  internal  block  numbers 
required  for  exchan^ng  block  numbers. 

Once  these  exchanges  have  been  determined,  the  FORTRAN  GJOIN  code  is  in¬ 
voked  oh  each  of  the  component  layer  3D-mesh  Exodus  files  to  perform  the  ex¬ 
changes. 

2.  Invokes  the  the  FORTRAN  GJOIN  code  one  last  time  to  combine  the  individual 
component-layer  JD-mesh  Exodus  files  into  a  single  3D-mesh  Exodus  file.  The 
node  merging  threshold  in  GJOIN  is  set  to  be  less  than  vgjoin-merge-distance* 
during  this  operation. 

‘‘This  approach  teqaitet  a  setting  of  the  node  merging  threshold  in  GJOIN  of  less  than 
*g  j  oln-mrga-distanca*. 
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3.  Reads  the  merged  binary  3D-mesh  Exodus  file  created  by  GJOIN  (in  the  above 
step)  to  extract  the  3D-node  and  3D-element  descriptions.^  A  blackboard  object 
fw  «Mh  3D>node  and  3D-dement  is  created,  the  3D>nodes  are  linked  to  the  appro¬ 
priate  3D-eiement8  and  the  3D-element8  are  linked  to  the  appropriate  component 
objects.  An  ordered  list  of  the  3D-eiement’s  3D-nodes  is  also  stored  with  the  3D- 
element  object  to  maintain  the  node  relationships  to  the  element  (used  for  face 
number  determination  in  the  next  step  and  in  the  analyEe-Sd-meah-ks  KS). 

4.  Determines  which  3D-element  objects  are  on  the  top  surface  (meaning  that  they 
have  no  other  3D-elements  directly  above  them). 

5.  Links  the  component  objects  to  the  appropriate  3D-element  objects  and  computes 
the  3D-dement*s  **q*’  value  from  the  proportional  volume  of  the  3D-element  to  the 
component  and  the  total  power  dissipation  of  the  component. 

6.  Links  the  prescribed-convection,  prescribed-flux,  prescribed-temperature,  and  power- 
dissipation  surface  objects  to  the  appropriate  3D-element  objects. 

7.  Creates  and  links  the  point-heat-source  and  point-static-load  objects  to  the  ap¬ 
propriate  3D-element  objects. 

8.  Changes  the  graphic  display  to  show  the  3D  mesh  (Figure  8). 

9.  Signals  an  analyze>3d>me8h-event  with  the  .  axo  file. 


The  Analyze-3D*Mesh  KS 

This  KS  analyzes  the  combined  3D  mesh  produced  by  combine-3d>meshes-ks.  The 
con  of  this  KS  is  the  FORTRAN-based  FEECAP  program  developed  by  Ian  Crosse 
and  his  students  in  the  Mechanical  Engineering  Department  at  the  University  of  Mas¬ 
sachusetts.  The  Lisp-based  interface  to  FEECAP  written  under  this  contract  performs 
the  fidlowing  activities: 

1.  Creates  an  ASCII  input  file  for  FEECAP  containing: 

s  3D-node  descriptions  containing  for  each  node:  X,  Y,  and  Z  constraint  values, 
whether  there  are  prescribed  surface  temperatures  associated  with  the  node, 
nodal  temperature,  and  the  node’s  X,  Y,  and  Z  location. 

•  material  descriptions  containing  for  each  material  used  in  the  device:  E, 
NU,  error-tolerance.  Exodus-file  block  number,  TKr,  TKs,  TKz,  beta-value, 
Alpha-r,  Alpha-s,  Alpha-z,  and  reference  temperature. 

•  3D-element  descriptions  contuning  for  each  element:  the  nodal  connectivity, 
material  number,  and  Q  value. 

•  convection  data  containing  for  each  element  with  a  prescribed  convection 
surface:  the  element  number,  fitce  number,  h,  and  ambient  temperature. 

*Tlie  SD-mesh  Exodus  file  reader  was  written  by  graduate  research  assistant,  Venkat  Manakkal. 
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Figure  8:  GBB  Graphics  Showing  Test  MCM  3D  Mesh 


•  flux  data  containing  for  each  element  with  a  prescribed  flux  surface:  the 
element  number,  face  number,  and  flux  value. 

•  point-heat-source  data  containing  for  each  node  with  a  prescribed  point-heat 
source:  the  node  number,  and  value. 

•  point-static-load  data  containing  for  each  node  with  a  prescribed  point  static 
load:  the  node  number,  and  value. 

2.  Invokes  the  FORTRAN  FEECAP  code  on  the  ASCII  input  file. 

3.  Reads  the  binary  3D-mesh  Exodus  file  created  by  FEECAP  to  extract  the  anal¬ 
ysis  results  appended  onto  the  end  of  the  mesh  data.*  At  present,  these  results 
include  the  nodad  temperature,  which  is  stored  with  each  3D-node  object  on  the 

*The  Exodus-file  analysis  results  reader  was  written  by  graduate  research  assist.inl,  Venkat  Manakkal. 
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blackboard,  and  the  element  error  ratio  which  is  stored  with  each  3D-element 
object. 

4.  Computes  average  and  top-surface  temperature  values  for  each  3D-element  using 
tb*  nodal  temperature  of  the  element’s  3D-nodes. 

5.  Determines  the  maadmum  and  minimum  nodal,  element- average,  and  element-top- 
surface  temperatures  and  the  maximum  and  minimum  element  error  ratios. 

6.  Changes  the  graphic  display  to  show  false-colored  3D-element  top-surface  temper¬ 
atures  (Figure  9). 


Figure  9:  GBB  Graphics  Showing  Test  MCM  3D  Mesh  with  Thermal  Analysis 


The  analyze-3d-mesh-ks  KS  is  the  last  KS  to  execute  in  the  current  IMCMA 
prototype.  Once  it  completes,  the  user  is  free  to  interact  with  the  objects  stored  on  the 
blackboard  by  using  GBB’s  interactive  graphics  facilities. 
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4  Lessons  Learned 

A  number  of  system-integration  lessons  were  learned  during  this  one- year  effort.  In  this 
section,  we  present  some  important  observations  that  are  applicable  to  other  system- 
integration  efforts. 


Interfacing  Issues 

Integrating  together  independently  developed  tools  as  KSs  in  a  blackboard  architecture 
is  made  substantially  easier  by  using  the  blackboard  approach.  However,  the  details  of 
interfacing  existing  tools  is  complicated  by  assumptions  built  into  these  tools.  Below, 
we  briefly  mention  some  of  the  interfacing  issues  that  we  encountered  during  IMOMA 
prototype  development. 


Interactive  tools 

The  Sandia  tools  were  designed  to  be  used  interactively  by  a  human  operator.  These 
tools  do  not  have  an  application  program  interface  (API),  and  because  we  were  to  use 
the  Sandia  tools  without  modification,  this  required  the  interfaces  to  these  tools  to 
emulate  the  human  operator  commands  by  passing  commands  to  shell  scripts  running 
the  tools. 

A  major  diflIiciUtly  with  these  interfaces  was  the  need  to  model  the  indexes  assigned 
to  blocks  of  elements  by  the  Sandia  tools.  Normally,  the  operator  is  shown  the  indexes 
needed  to  manipulate  the  blocks,  but  the  interactive  interfaces  written  to  make  the 
Sandia  toob  robust  to  human  operator  errors  prevented  us  from  reading  the  index 
values.  Instead,  we  were  required  to  discover  and  model  the  index  assignment  algorithm 
used  by  the  Sandia  toob  to  enable  the  proper  commands  to  be  issued. 

In  short,  the  effort  the  Sandia-tool  developers  placed  on  building  an  effective  human 
interface  became  a  liability  when  these  stand-alone  tools  were  embedded  as  components 
in  a  larger  integrated  application. 


Numeric  tolerance 

One  surprise  in  this  integration  effort  was  the  sensitivity  of  the  various  tools  to  numeric 
precision.  In  particular,  GBB  represents  floating  point  values  using  double  precision, 
while  the  FORTRAN-based  toob  use  a  mixture  of  single  and  double-precision.  An 
example  of  the  problems  stemming  from  this  difference  is  determining  which  3d-element 
objects  (produced  by  FORTRAN  codes)  correspond  to  which  3d  component  objects 
(created  within  GBB).  Some  3d-elements  extended  slightly  outside  the  component,  while 
other  neighboring  3d-elements  incorrectly  extended  inside  the  component. 
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Initially  we  attempted  to  handle  this  issue  by  rounding  when  returning  single- 
predsion  values  from  FORTRAN  to  GBB.  This  proved  impractical  and  we  adopted 
a  strategy  of  adding  a  numeric  tolerance  to  GBB’s  retrieval  operations. 

The  flip  side  of  numeric  precision  was  used  to  isolate  the  chip-side  elements  from 
adjacent  elements.  Since  the  location  specifications  for  the  chips  were  all  produced  by 
GBB,  identical  values  undergo  the  same  losses  in  precision  and  remain  identical  inside 
the  FORTRAN  tools.  This  allowed  us  to  use  a  very  tight  numeric  tolerance  inside  the 
FORTRAN  coda  to  keep  slightly  shifted  node  positions  from  being  merged  during  3d 
mesh  merging. 

Node  ordering 

Another  interfacing  incompatibility  we  encountered  was  the  different  node-ordering  con¬ 
ventions  used  by  the  Sandia  FORTRAN  tools  and  the  FEECAP  FORTRAN  program. 
The  KS  interfaces  to  these  codes  performed  the  translation  from  one  node  ordering  to 
the  other  as  part  of  their  activities. 


Avoiding  Private  Information 

In  the  preliminary  IMCMA  design,  detailed  finite-element  information  was  to  be  passed 
among  the  Sandia  and  FEECAP  codes  as  private  data.  The  IMCMA  blackboard  would 
contain  high-level  summary  information,  but  detailed  information  would  not  be  placed 
on  the  blackboard  in  the  interest  of  avoiding  the  transfer  of  large  amounts  of  data 
between  the  FORTRAN  codes  and  IMCMA. 

We  soon  learned  that  it  would  be  critical  that  the  detailed  information  generated 
during  thermal  and  stress  analysis  would  be  needed  by  KSs  involved  in  submodeling  and 
reBability  assessment.  These  KSs  would  need  to  be  able  to  quickly  determine  where  the 
hottest  elements  or  the  greatest  deflections  were  located  within  a  particular  component 
or  within  the  entire  device.  This  meant  that  the  results  of  the  various  KSs  should 
not  be  retuned  as  private,  but  must  be  placed  on  the  blackboard  so  that  all  KSs  can 
have  access  to  them.  Therefore,  we  placed  individual  elemental  and  nodal  data  objects 
onto  the  blackboard.  This  allows  KSs  to  use  the  advanced  retrieval  capabilities  of  the 
underljring  GBB  architecture  in  performing  categorization  and  analysis  activities. 

We  would  recommend  taking  a  hard  look  at  situations  where  private  data  is  ex¬ 
changed  among  KSs.  Unless  use  of  the  blackboard  is  prohibitive  for  some  reason,  the 
increased  flexability  and  availability  of  placing  the  data  on  the  blackboard  is  likely  to 
result  in  significant  advantages  in  overall  system  operation. 
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The  Importance  of  Rapid  Prototyping 

During  the  one-year  effort,  the  IMCMA  system  underwent  a  number  of  major  redesigns. 
These  redesigns  were  inevitable,  and  should  be  viewed  as  an  important  aspect  of  this 
form  of  research. 

Initially,  it  appeared  that  the  one-year  IMCMA  prototype  effort  was  a  relatively 
straightforward  implementation  effort.  We  would  be  automating  the  use  of  existing 
Sandia  codes,  using  a  meshing  technique  that  appeared  appropriate  for  MCM  analysis. 
Yet,  we  were  in  for  surprises  that  no  amount  of  additional  specification  would  have 
detected. 

For  example: 

•  The  paving  mesh-generation  technique  proved  unable  to  handle  realistic  MCM 
devices,  and  so  IMCMA  was  changed  to  support  the  map-mesh  technique. 

•  The  SD-mesh  extrusion  process  was  changed  several  times  as  different  techniques 
for  isolating  the  sides  of  chips  from  well  sides  were  explored.  (Cross-sectional 
slices  were  replaced  by  individual-component  extrusions  to  support  tapered  sides, 
and  eventually,  slightly  expanded  chip  extrusions  were  used  to  force  mismatched 
3D-node  positions  on  the  chip  sides.) 

•  The  entire  Sandia-tool  interface  was  changed  several  times  as  unforeseen  restric¬ 
tions  in  the  Sandia  tools  were  cUscovered. 

The  use  of  a  flexible  and  adaptable  blackboard  architecture  allowed  us  to  rapidly 
implement  these  changes  as  the  prototype  development  effort  progressed.  In  building 
such  a  unique  prototype  as  IMCMA,  it  would  have  been  impossible  to  have  developed 
standard  requirements  and  sperifications  prior  to  implementation.  Our  “evolutionary” 
system-development  approach  served  us  well  in  producing  a  prototype  IMCMA  system 
that,  although  different  from  our  initial  design  in  a  number  of  aspects,  is  an  effective 
analysis  tool. 


Problems  Using  the  Sandia  Tools 

A  requirement  of  the  initial  IMCMA  prototype  system  was  that  it  use  unmodified, 
existing  tools  wherever  possible.  The  FORTRAN-based  Sandia  finite-element  tools 
(FASTQ,  GEN3D,  GJOIN,  etc.)  were  selected  for  use  in  the  IMCMA  prototype  due  to 
their  capabilities  and  availability  at  no  cost  to  the  government. 

Although  availability  of  these  Sandia  FORTRAN  codes  early  in  the  prototype  IM¬ 
CMA  development  effort  helped  in  demonstrating  IMCMA’s  ability  to  generate  effective 
finite-element  meshes  for  various  MCMs,  reliance  on  these  codes  is  a  significant  liability. 
The  following  problems  are  associated  with  the  use  of  the  Sandia  codes: 

•  The  Sandia  codes  are  not  well-integrated  into  IMCMA.  One  of  the  re¬ 
quirements  of  the  IMCMA  system  was  that  any  off-the-shelf  codes  used  in  the 
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system  would  be  used  without  modification.  The  Sandia  tools  were  not  designed 
with  an  application-program  interface  (API)  and  had  to  be  integrated  into  IM- 
CMA  as  stand-alone  programs.  For  use  as  IMCMA  KSs,  this  required  that  the 
codes  use  ASCII  text  files  and  piped  commands  to  receive  input  information,  and 
that  IMCMA  read  FORTRAN-generated  binary  output  files.  As  a  result,  approx¬ 
imately  one-half  of  the  total  processing  time  required  for  an  initial  analysis  of  an 
MCM  device  is  expended  in  these  interfaces. 

•  The  Sandia  codes  add  minor  capabilities.  Because  a  significant  amount  of 
reasoning  about  how  to  generate  an  appropriate  3D  mesh  is  already  performed 
within  IMCMA,  the  Sandia  codes  perform  little  functionality  beyond  the  book¬ 
keeping  required  to  generate  a  3D  mesh  from  detmled  specifications.  Developing 
GBB-based  IMCMA  KSs  to  directly  generate  the  3D  mesh  from  these  specifica¬ 
tions  would  be  relatively  straightforward. 

•  The  Sandia  codes  are  inflexible.  A  significant  amount  of  code  was  added  to 
IMCMA  to  work  within  the  limits  of  the  Sandia  codes.  Because  of  limitations  in 
the  ways  the  Sandia  codes  can  be  used,  representations  of  ‘‘pseudo-components,*’ 
components,  and  materials  must  all  be  used  at  appropriate  times  during  the  mesh- 
generation  process.  At  this  point,  it  is  estimated  that  the  amount  of  the  additional 
code  required  to  generate  and  translate  among  these  representations  is  about  as 
much  as  the  amount  of  code  that  would  be  required  to  provide  the  Sandia-code 
functionality  directly  within  IMCMA. 

•  The  Sandia  codes  add  a  system-administrative  burden.  The  Sandia  codes 
are  large  and  require  an  extensive  library  of  routines  to  install,  build,  and  main¬ 
tain.  Unlike  the  GBB-based  IMCMA  code,  porting  these  codes  to  a  new  platform 
requires  significant  additional  effort.  Elimination  of  the  Sandia  codes  would  make 
IMCMA  much  more  self  contained  and  portable. 

•  The  Sandia  codes  are  not  universally  available.  The  Sandia  codes  are 
freely  avmlable  for  government2d  and  educationed  users  only.  They  are  not  readily 
available  to  commercial  users.  This  makes  the  IMCMA  system  unavailable  for 
evaluation  by  many  of  the  manufacturers  and  developers  of  multichip  modules. 

Performing  the  activities  of  the  Sandia  codes  directly  in  IMCMA  KSs  would  resolve 
all  these  problems,  resulting  in  an  IMCMA  system  that  is  smaller,  faster,  more  portable, 
more  available,  and  more  self  contained. 


5  Summary  of  Accomplishments 

In  summary,  the  IMCMA  prototype  system  now  includes  nine  operational  KSs  that  take 
a  high-level  device  specification  through  model  simplification,  finite-element  generation, 
and  thermal  analysis.  These  KSs  include  the  use  of  stand-alone  FORTRAN  finite- 
element  generation  codes  that  have  been  integrated  into  IMCMA  by  using  GBB.  This 
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initial  portion  of  the  IMCM A  system  can  produce  a  thermal  analysis  of  a  high-level 
MCM  design  description  in  a  few  minutes. 

We  are  excited  by  our  prepress  to  date,  although  much  remiuns  to  attain  all  the 
goals  of  the  IMCMA  approach.  The  three  teams  of  individuals  from  the  two  UMass 
Departments  and  from  Rome  Laboratory  that  were  assembled  by  Doug  Holzhauer  and 
Dale  Richards  successfully  combined  thdr  diverse  backgrounds,  expertise,  and  view- 
pmnts  to  produce  an  effective  prototype  IMCMA  system.  Our  one-year  effort  would 
not  have  been  so  successful  without  these  individusis  and  the  management  provided  by 
Rome  Laboratory. 

In  work  being  performed  in  related  contracts,  KSs  for  submodding  and  reliability 
assessment,  KSs  for  interactively  creating  high-level  device  specifications,  facilities  for 
managing  libraries  of  standard  components  and  materials,  and  facilities  for  displaying 
the  analysis  results  to  the  operator  are  now  bdng  developed.  Once  on  line,  these  new 
KSs  and  facilities  will  allow  rapid  differential  comparison  of  the  reliability  of  alternative 
MCM  designs  early  in  the  design  process. 
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Appendices 

A  Device  Definition  Files 

Device  and  material  specifications  are  read  from  an  IMCMA  device  definition  file  by 
the  input -nodel-ka  KS.  An  example  device  definition  file  for  the  Test  MCM  example 
(with  the  chips  located  on  top  of  the  substrate)  is  included  below.  Although  based  on 
real  technology,  this  description  does  not  physically  exist  and  was  created  solely  for 
purposes  of  demonstration,  debugging,  and  illustration. 


:  NodcCOmoi-LISP:  Package zIHCMA;  Base:  10 

:  *-*  File:  SUTB:01St0ISX:C6BB.REP0BTS]GET.LISP 
5  Edltad'By:  Cork  •-* 

:  *•"*  Last'Bdlt:  Friday,  Saptoabor  24,  1993  13:19:36 

:  *-*  Nachlno:  6BAIITB  (Explorer  II,  Microcode  489)  *-* 


* 

*  TEST  EXAMPLE  DEVICE 

* 


i 


Written  by:  Dan  Corkill 

cons,  OMaee  Anherst 
Modified  by:  Praaanna  Katragadda 
ME,  OMASS,  04/01/93 


11-18-92  File  created. 


(in-package  "IMCMA") 

;;  This  nust  cone  first: 

(define-device  "Test  MCM" 

:filenane  "test" 

:size  (40.64  40.64  1.27)) 

; :  Materials  cone  next : 

(defnaterial  : silicon 
:nin-error-tolerance  .1 
:nax-error-tolorance  .1 
:tk  (0.1256  0.1256  0.1256) 

:alpha  (0.233e-05  0.233e-05  0.233e-05) 
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{beta  0 

trefereiice-teaiMnture  0) 

(defaaterial  :il203 

:aiB-«rrer-tol«ruie«  .1 
tMUK-errer-toleranc*  .1 
:tk  (0.03S  0.025  0.025) 

:alplui  (0.8«-05  0.8«-05  0.8«-05) 

:beta  0 

zreferoiee-tMiiperatiire  0) 
lav  tka  dvrica: 

: :  Tkv  alwiiiiia-ezida  carrier : 

(dafeoapoBOBt  :SUBST111TE-1  :aiibatrata 
:s1m  (40.64  40.64  1.27) 

:]ttaaerlbad-tM|>aratura-aarfaeaa  ((:bottoB  30)) 
.•Mterial  : 41203) 

; :  The  Chips: 

(dafeoaponoat  :CBII~1  :chip 
:stsa  (13.0010  5.9890  .516) 

:z  (/  40.64  2.0)  10.1451) 

:y  (*  (/  40.62  2.0)  -8.4118) 

:s  (♦  1.27) 

:zy-allfBMsat  :e«atarad 
:peascrlbad-f lex-surf seas  ((:top  0.08)) 
tMktsriol  :  silicon) 

(dsfcespoBsat  :C8IF-2  :chip 
:stss  (6.0000  6.0000  .516) 

:z  (/  40.64  2.0)  -1.8409) 

ij  (♦  (/  40.62  2.0)  11.6080) 

:s  (♦  1.27) 

:zj-all(BMttt  :coBtsrod 
:prsscribsd-f lux-serf acss  ((:top  0.08)) 
tnutorial  : silicon) 

(dofconponont  :CRlP-3  :chlp 
:sizo  (12.9887  5.9890  .516) 

:x  (♦  (/  40.64  2.0)  -9.6919) 

:r  (*  (/  40.62  2.0)  -8.4363) 

:x  (♦  1.27) 

: X j-alignnont  : centered 
:prescribed-flux-surface8  ((:top  0.08)) 
:natorial  : silicon) 

(dofconponont  : CHIP-4  :chip 
:slso  (6.0000  6.0000  .516) 

:x  (♦  (/  40.64  2.0)  -11.0530) 

:y  {*  (/  40.62  2.0)  4.4870) 
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:s  (♦  1.2T) 

•  xy^alignMOit  ;  centered 
;prMerib*d-llux-«iixf«e««  ((stop  0.08)) 
:Mtorial  :  silicon) 

(dofconponsat  : CHIP'S  :chip 
:sis«  (T.2430  7.2440  .««9) 

.*  (♦  (/  40.84  2.0)  -10.8227) 

:y  (♦  (/  40.62  2.0)  11.6080) 

:z  (+  1.27) 

: zy-nlignaont  ;e«nt«rod 

!prsserlb«d-flax-stirf«cos  ((stop  0.08)) 
tmtsrial  :  silicon) 

(dsfcoaponsnt  : CHIP-6  :ehip 
:sizs  (6.7090  16.7800  .429) 

:x  (♦  (/  40.64  2.0)  13.6987) 

:y  (♦  (/  40.62  2.0)  8.43S9) 

:z  (♦  1.27) 

: zy-nlignnsnt  tcentored 

:proscrlbod-fluz-surf»cos  ((stop  0.08)) 
tnatsrisl  : silicon) 

(dsicosiponsnt  sCHlP-7  schip 
:sizs  (4.9090  4.6160  .361) 
sx  (♦  (/  40.64  2.0)  -12,3240) 

;y  (♦  (/  40.62  2.0)  -18.63S0) 

:z  (♦  1.27) 

:xy-alignnsnt  :csntsrsd 

sprascribad-flux-snrfacas  ((stop  0.08)) 
‘.aatarial  :  silicon) 

(dafcoiqKtnant  :  CHIP-8  :chip 
:sisa  (3.8600  4.9600  .480) 
sx  (♦  (/  40.64  2.0)  7.8190) 
sy  (♦  (/  40,62  2.0)  2.4290) 

:z  (♦  1.27) 

•xy-alignnsnt  :csnt«rsd 
;prascribad-flnx-surfacss  ((stop  0.08)) 
saatarial  : silicon) 

(dslcos^nant  : CHIP-9  schip 
ssiza  (3.4190  6.1230  .264) 
sx  (♦  (/  40.64  2.0)  6.0069) 
sy  (♦  (/  40.62  2.0)  9.0860) 

;z  (♦  1.27) 

: xy-alignasnt  ; centered 
sprescribed-flux-surfaces  ((stop  0.08)) 
saatarial  : silicon) 

(defcoaponent  :CRIP-10  schip 
ssize  (2.0090  2.8490  .567) 

:x  (+  (/  40.64  2.0)  8.0830) 
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:y  {*  (/  40. e2  3.0)  14.7080) 

:a  <♦  1.27) 

:xy'allgiuMnt  :c«Bt«T«<l 
tprescribad-flux-sorfacas  ((:top  0.08)) 

:Mt«xial  :  silicon) 
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B  Running  IMCMA 

This  appendix  describes  how  to  run  the  IMCMA  system/  A  device  is  analyzed  by 

executing  the  ftmction  run-imcma,  described  below. 

run-imcma  detnce>de4cr«ptton>yE/ename  ftkey  :xy-adju8t  iz-adjust  [/unction] 
: tolerance  ranalysis-type  : display-mode 
:retain-intermediate-lile8  : delete-all-files 
: break-on-error s  linvoke-sandia-tools  : load-mesh 
: save-mesh  : edit-mesh 
: panse-on-display-mode-changes 
: def anlt-nnmber-of-element s 

: top-surf ace-temperatures  : describe-operations 
: shov-tool-commands  : skip-toolf ile-generation 
:no-tool8  : 8kip-2d-me8h-reading 

This  function  is  used  to  invoke  the  IMCMA  system  on  a  specified  device-description 
file.  The  following  keyword  arguments  can  be  specified: 


Keyword 

Default 

Description 

xy-adjust 

0 

Limits  the  XY  adjustment  of  com¬ 
ponents  during  model  simplification 

z-adjust 

0 

Limits  the  XY  adjustment  of  com¬ 
ponents  during  model  simplification 

tolerance 

.001 

The  matching  tolerance  used  within 
the  GBB  portion  of  IMCMA 

analysis-type 

rthermal 

The  analysis  type  (one  of  :  thermal, 

: static,  or  :both) 

display-mode 

r 

nil 

Overrides  the  dynamic  graphics  dis¬ 
play  mode  changes  with  a  spec¬ 
ified  value  (one  of  : components, 
:mapmesh-regions,  :2d-elements, 
:3d-elements,  or  :3d-nodes) 

retain-intermediate- files 

nil 

Controls  the  retention  of  all  inter¬ 
mediate  files  generated  by  the  GBB 
portion  of  IMCMA 

delele-all-files 

nil 

Controls  the  deletion  of  all  non¬ 
intermediate  files  generated  by  the 
GBB  portion  of  IMCMA  { 

^This  appendix  assumes  the  IMCMA  system  has  been  coiiectly  installed  and  loaded  into  GBB. 
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Keyword 

Default 

Description 

break-on-errors 

nil 

Controls  signalling  of  an  error  versus 
a  warning  on  problems  detected  by 
the  GBB  portion  of  IMCMA 

invoke-sandia^tools 

t 

Controls  the  invocation  of  SANDIA 
and  UMass  tools 

load-mesh 

nil 

Loads  a  saved  mesh  when  :  invoke- 
'sandia-tools  is  nil  (one  of 
:2d*‘me8h,  :3d-me8h,  or  t) 

save-mesh 

nil 

Saves  the  generated  mesh  (one  of 
:2d-mesh,  :3d-mesh,  or  t) 

edit- mesh 

nil 

Pauses  IMCMA  processing  until 
continued  by  the  operator  (useful  for 
manual  inspection  and  editing  of  in¬ 
termediate  files) 

pause-on-display-mode-changes 

nil 

Pauses  IMCMA  processing  on  all 
automatic  graphics  display  mode 
changes  (useful  when  interacting 
with  the  graphics  at  various  stages 
of  IMCMA  processing) 

default-number-of-elements 

1 

The  default  number  of  elements  for 
each  mapmesh  region 

top-surface-temperatures 

t 

Specifies  whether  the  3D- 

element  display  shows  top-surface  or 
element- average  temperatures 

describe-operations 

t 

Changes  GBB  event  logging  to  brief 
descriptions  of  IMCMA  processing 

show-tool-commands 

nil 

Shows  the  output  piped  from  IM¬ 
CMA  to  Sandia  and  UMass  tools 

skip-toolfile-generation 

nil 

Skips  the  generation  of  the  FASTQ 
".fsq"  input  file  and  the  FEECAP 
".fee”  input  file 

no- tools 

nil 

A  shorthand  for  setting  the  ar¬ 
guments  : invoke-sandia-tools  to 
nil,  rskip-toolfile-genoration 
to  t,  and  :  load-mesh  to  t 

skip-2d-mesh-reading 

nil 

Skips  reading  the  2D  mesh  data  pro¬ 
duced  by  FASTQ  into  IMCMA 
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C  IMCMA  Trace  Output 


As  the  IMCMA  system  is  operating,  it  describes  what  is  occurring  to  the  user  in  the 
form  of  brief  trace  messages.  An  example  of  the  trace  output  for  the  Test  MCM  example 
(with  the  chips  located  on  top  of  the  substrate)  is  included  below.  This  example  does 
not  show  the  output  generated  by  any  of  the  external  tools  (FASTQ,  GEN3D,  GJOIN, 
FEECAP,  or  CLIPS). 


>  (run-lmcma  "gat"  :xy-adju8t  1  ;z-adjust  .132) 


; ;  Starting  IMCMA  Analysis : 


Eracuting  INPUT-MOOEL-KS : 

Loading  /usr/usars/dis/cork/imcma/gat . lisp. 
Oafining  davica  Tast  MCM. 

Instantiating  tha  libary  and  modal  blackboards. 
Oafining  matarial  SILICON. 

Oafining  matarial  AL2Q3. 

Oafining  componant  SUBSTRATE- 1  (SUBSTRATE). 
Oafining  componant  CHIP-1  (CHIP). 

Oafining  componant  CHIP-2  (CHIP) . 

Oafining  componant  CHIP-3  (CHIP). 

Oafining  componant  CHIP-4  (CHIP) . 

Oafining  componant  CHIP-S  (CHIP) . 

Oafining  component  CHIP-6  (CHIP). 

Oafining  componant  CHIP-7  (CHIP). 

Oafining  componant  CHIP-8  (CHIP). 

Oafining  component  CHIP-9  (CHIP). 

Oafining  componant  CHIP-10  (CHIP). 


Shifting  X 
Shifting  X 
Shifting  X 
Shifting  X 
Shifting  X 
Shifting  X 
Shifting  X 
Shifting  X 
Shifting  X 
Shifting  X 
Shifting  X 
Shifting  X 
Shifting  X 
Shifting  X 
Shifting  X 


from  6.2669992  to  5.904249. 
from  5.8758  to  5.904249. 
from  5.541499  to  5.904249. 
from  13.1188  to  12.6929. 
from  12.266999  to  12.6929. 
from  23.9646  to  23.791. 
from  23.617401  to  23.791. 
from  27.3985  to  26.806252. 
from  27.036402  to  26.806252. 
from  26.214  to  26.806252. 
from  30.6642  to  30.03585. 
from  30.064001  to  30.03585. 
from  29.407501  to  30.03585. 
from  37.3732  to  37.1694. 
from  36.9656  to  37.1694. 
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;  Shifting  T  from  8.903699  to  8.891449. 

:  Shifting  T  fxon  8.879199  to  8.891449. 

;  Shifting  T  from  14.892698  to  14.880448. 

;  Shifting  T  fron  14.868198  to  14.880448. 

:  Shifting  T  fron  20.3559  to  20.309948. 

i  Shifting  T  fron  20.263998  to  20.309948. 

;  Shifting  T  fron  28.918  to  27.87575. 

:  SU  ;ting  7  fron  28.296  to  27.87575. 

Shifting  T  fron  27.796999  to  27.87S7S. 

;  Shifting  7  fron  26.8335  to  27.87575. 

:  Shifting  7  fron  37.135902  to  36.02695. 

;  Shifting  7  fron  36.442497  to  36.02695. 

;  Shifting  7  fron  35.54  to  36.02695. 

;  Shifting  7  fron  34.918  to  36.02695. 

;  Shifting  Z  fron  1.8369999  to  1.939. 

;  Shifting  Z  fron  1.786  to  1.939. 

;  Shifting  Z  fron  1.75  to  1.939. 

;  Shifting  Z  fron  1.699  to  1.939. 

;  Shifting  Z  fron  1.631  to  1.939. 

;  Shifting  Z  fron  1.5339999  to  1.939. 

Exocutlng  COMPLETE-MQOEL-KS: 

Making  2D  and  3P  points,  linos,  and  surfaces  for  component  SUBSTRATE-1. 
Making  23  and  30  points,  lines,  and  surfaces  for  component  CHIP-1. 

Setting  chip  component  7  ex'  >-usion  delta  to  1 
Making  2D  and  3D  points,  lines,  and  surfaces  for  component  CHIP-2. 

Setting  chip  component  3  extrusion  delta  to  1 
Making  2D  and  3D  points,  lines,  and  surfaces  for  component  CHIP-3. 

Setting  chip  component  4  extrusion  delta  to  1 
Making  2D  and  3D  points,  lines,  and  surfaces  for  component  CHIP-4. 

Setting  chip  component  5  extrusion  delta  to  1 
Making  2D  and  3D  points,  lines,  and  surfaces  for  component  CHIP-5. 

Setting  chip  component  6  extrusion  delta  to  2 
Making  2D  and  3D  points,  lines,  and  surfaces  for  component  CHIP-6. 

Setting  chip  component  7  extrusion  delta  to  1 
Making  2D  and  3D  points,  lines,  and  surfaces  for  component  CHIP-7. 

Setting  chip  component  8  extrusion  delta  to  1 
Making  2D  and  3D  points,  lines,  and  surfaces  for  component  CHIP-8. 

Setting  chip  component  9  extrusion  delta  to  2 
Making  2D  and  3D  points,  lines,  and  surfaces  for  component  CHIP-9. 

Setting  chip  component  10  extrusion  delta  to  1 
Making  2D  and  3D  points,  lilies,  and  surfaces  for  component  CHIP-10. 
Setting  chip  component  11  extrusion  delta  to  2 

;  Executing  6ENERATE-MAPMESH-REGI0HS-KS : 

;  Creating  mapmesh  points,  lines,  and  regions . 

;  Hatching  mapmesh  regions  with  components. 

:  Generating  pseudo-component  numbers  (11  pseudo-components). 

:  Executing  FIND-S7NMETRT-KS : 

;  Invoking  CLIPS  symmetry  rules. 
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Executing  6EIERATE-2D-NESH-KS : 

Writing  the  FASTQ  input  file. 

Writing  2D  point  deacriptione  (169  points). 

Writing  2D  line  descriptions  (312  lines). 

Writing  2D  region  descriptions  (144  regions) . 

Invoking  FASTQ  to  generate  2D  mesh. 

Reading  the  2D  mesh  data. 

Reading  2D  nodes  (169  nodes). 

Reading  2D  elements  (144  elements). 

Executing  EXTRODE-CQMPORENT-KS : 

Extruding  component  SUBSTRATE- 1  (1). 

Invoking  6J0IH  to  edit  2D  mesh  for  component  SUBSTRATE-1  from  from  0  to  1.27. 

Converting  pseudo-component  blocks  11  10  987664321  to  component  block  1. 
Invoking  GEIf30  to  extrude  component  SUBSTRATE-1  from  0  to  1.27. 

Executing  EXTRUDE-CONPONENT-KS : 

Extruding  component  CHIP-1  (2) . 

Invoking  GJOIM  to  edit  2D  mesh  for  component  CHIP-1  from  from  1.27  to  1.939. 
Converting  pseudo-component  block  3  to  component  block  2. 

Exchanging  pseudo-component  block  2  vith  3. 

Invoking  GEN3D  to  extrude  component  CHIP-l  from  1.27  to  1.939. 

Executing  EXTRUDE-COMPOMEHT-KS : 

Extruding  component  CHIP-2  (3). 

Invoking  GJOIN  to  edit  2D  mesh  for  component  CHIP-2  from  from  1.27  to  1.939. 
Converting  pseudo-component  block  9  to  component  block  3. 

Exchanging  pseudo-component  block  3  vith  9. 

Invoking  GEN3D  to  extrude  component  CHIP-2  from  1.27  to  1.939. 

Executing  EXTRUDE-CQMPONENT-KS : 

Extruding  component  CHIP-3  (4) . 

Invoking  GJOIN  to  edit  2D  mesh  for  component  CHIP-3  from  from  1.27  to  1.939. 
Invoking  GEN30  to  extrude  component  CHIP-3  from  1.27  to  1.939. 

Executing  EXTRUDE-COHPONENT-KS : 

Extruding  component  CHIP-4  (S) . 

Invoking  GJOIN  to  edit  2D  mesh  for  component  CHIP-4  from  from  1.27  to  1.939. 
Converting  pseudo-component  block  7  to  component  block  S. 

Exchanging  pseudo-component  block  S  with  7. 

Invoking  GEN3D  to  extrude  component  CHIP-4  from  1.27  to  1.939. 

Executing  EXTRUOE-CONPONENT-KS : 

Extruding  component  CHIP-5  (6) . 

Invoking  GJOIN  to  edit  2D  mesh  for  component  CHIP-5  from  from  1.27  to  1.939. 
Converting  pseudo -component  block  10  to  component  block  6. 

Exchanging  pseudo-component  block  6  with  10. 

Invoking  GEN3D  to  extrude  component  CHIP-5  from  1.27  to  1.939. 

Executing  EXTRUDE-COMPONENT-KS: 

Extruding  component  CHIP-6  (7). 

Invoking  GJOIN  to  edit  2D  mesh  for  component  CHIP-6  from  from  1.27  to  1.939. 
Converting  pseudo-component  block  5  to  component  block  7. 

Exchanging  pseudo-component  block  7  with  5. 

Invoking  GEN3D  to  extrude  component  CHIP-6  from  1.27  to  1.939. 
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Executing  EXTEDDE-CONPOKEIT-KS : 

Extruding  conponent  CHIP-7  (8) . 

Invoking  GJOII  to  edit  2D  mesh  for  conponent  CHIP-7  iron  iron  1.27  to  1.939. 
Converting  pseudo-conponent  block  2  to  conponent  block  8. 

Exchanging  pseudo-conponent  block  8  vith  2. 

Invoking  6EI3D  to  extrude  conponent  CHIP-7  iron  1.27  to  1.939. 

Executing  ElTEUDE-COHPORElfT-XS  : 

Extruding  conponent  CHIP-8  (9) . 

Invoking  6J0IM  to  edit  20  nesh  for  conponent  CHIP-8  from  from  1.27  to  1.939. 
Converting  pseudo-conponent  block  6  to  component  block  9. 

Exchanging  pseudo-conponent  block  9  with  6. 

Invoking  6EI3D  to  extrude  conponent  CHIP-8  from  1.27  to  1.939. 

Executing  EXTRDOE-CONPOREMT-KS : 

Extruding  conponent  CHIP-9  (10). 

Invoking  GJOIM  to  edit  20  mesh  for  component  CHIP-9  from  from  1.27  to  1.939. 
Converting  pseudo-component  block  8  to  component  block  10. 

Exchanging  pseudo-component  block  10  with  8. 

Invoking  GEI30  to  extrude  component  CHIP-9  fron  1.27  to  1.939. 

Executing  EXTRUDE-COMPOMENT-KS : 

Extruding  conponent  CHIP-10  (11). 

Invoking  GJOIM  to  edit  20  mesh  for  conponent  CHIP-10  from  from  1.27  to  1.939. 
Invoking  GEN3D  to  extrude  component  CHIP-10  from  1.27  to  1.939. 

Executing  C0MBIlfE-3D-MESHES-KS : 

Invoking  GJOIM  to  merge  extruded  component  meshes. 

Invoking  GJOIM  to  convert  component  numbers  to  material  numbers. 

Exchanging  component  block  1  with  2. 

Reading  the  30  mesh  data. 

Reading  3D  nodes  (423  nodes) . 

Reading  3D  elements  (179  elements). 

Determining  30  element  positions  (144  top  elements). 

Linking  components  to  3D  elements. 

Conponent  :CHIP-10  (1  element) . 

Component  ; CHIP-9  (l  element). 

Conponent  :CHlP-8  (2  elements). 

Conponent  : CHIP-7  (l  element). 

Conponent  : CHIP-4  (4  elements) . 

Conponent  : CHIP-2  (6  elements). 

Conponent  :CBIP-S  (6  elements). 

Component  : CHIP-3  (&  elements). 

Component  :CHIP-1  (3  elements). 

Coiq>onent  ; CHIP-6  (6  elements). 

Component  :SUBSTRiTE-l  (144  elements). 

Linking  prescribed  convection  surfaces  to  3D  elements  (0  links). 

Linking  prescribed  flux  surfaces  to  3D  elements  (35  links) . 

Linking  power  dissipation  surfaces  to  3D  elements  (0  links) . 

Linking  point  heat  sources  to  30  elements  (0  links). 

Linking  point  static  loads  to  3D  elements  (0  links). 

Linking  prescribed  temperature  surfaces  to  3D  elements  (0  links). 
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::  Bxacating  AIALTZE-3D-MESH-KS ; 

;;  Vfrltlng  FBECiP  input  fll*. 

Writing  nodal  data. 

Writing  natarial  data, 
i:  Writing  alonant  data. 

;  Writing  convantion  data. 

:  Writing  alaaantal  flux  data. 

:  Writing  thaxnal  load  data. 

;  .  Writing  atatic  load  data. 

:  Invoking  FEECAP. 

;  Raading  FEECAP  analysis  rasults. 

:  Raading  Exodus  Baadar 

:  Raading  Coordinatas 

:  Raading  Map  Data 

:  Raading  Elanant  Blocks 

;  Raading  Eoda  Sata 

:  Skipping  IS  intagars  bafora  QA  haadar. 

;  Raading  Analysis  Rasults . . . 

;  Raading  nodal  tanparaturas  (423  raad) . 

:  Raading  alanant  arror-ratios  (179  raad). 

;  Modal  tanparaturas :  29.000841 . .33.882454 
;  Naxinun  alanant-arror-ratio:  6.043649 

Coaputing  alanant  tanparaturas  (Top:  29.675283. .33.598553  Avg:  29.837643. .33.399624) . 
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D  Glossary 


Blackboard  (GBB) 
GBB 

CLIPS 


Exodus  file 

FASTQ 

FEECAP 

GEN3D 

GJOIN 

IMCMA 

KS 

KSA 

Link 


MCM 

Space  (GBB) 
UMass 
Unit  (GBB) 


A  space  or  another  GBB  blackboard 

Product  trademark  for  Blackboard  Technology  Group’s 

generic  blackboard  framework 

Forward- chaining  production  rule  system  developed  by 
NASA 

Sandia  finite-element  mesh  tool  interchange  file 
Sandia  finite-element  mesh  generator 
UMass  finite-element  analysis  package 
Sandia  2d-to-3d  finite-element  mesh  extruder 
Sandia  finite-element  mesh  file  merging  utility 
Intelligent  Multichip  Module  Analyst  system 
Knowledge  source 

An  activation  of  a  knowledge  source 
A  bidirectional  relationship  between  two  GBB  black¬ 
board  units 
Multichip  module 
A  blackboard  level  or  plane 
University  of  Massachusetts 
A  blackboard  object 
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1 1  Mission.  The  mission  of  Rome  Laboratory  is  to  advance  the  science  and 
I  technologies  of  command,  control,  communications  and  intelligence  and  to 
I  transition  them  into  systems  to  meet  customer  needs.  To  achieve  this, 

1  Rome  Lab: 


a.  Conducts  vigorous  research,  development  and  test  programs  in  all 
applicable  technologies; 

b.  Transitions  technology  to  current  and  future  systems  to  improve 
operational  capability,  readiness,  and  supportability; 

c.  Provides  a  fuH  range  of  technical  support  to  Air  Force  Materiel 
Command  product  cerrters  and  other  Air  Force  organizations; 

d.  Promotes  transfer  of  technology  to  the  private  sector; 

e.  Maintains  feeing  edge  technoiogicai  expertise  in  the  areas  of 
surveiNanoe,  communications,  command  and  control,  inteiiigence,  reiiabiflty 
science,  electro-magnetic  technology,  photonics,  signal  processing,  and 
computartionai  science. 


The  thrust  areas  of  technical  competence  indude:  SurveMance, 
(^xniTHjnlcations,  (^mrnand  and  Control,  Intelligence,  Signal  Processing, 
Computer  Scienoe  and  Technology.  Electromagnetic  Technology, 
Photonics  and  ReKabiiity  Sciences. 


